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that said Letters Patent is hereby corrected as shown below: 



On the Title Page: 

The first or sole Notice should read ~ 

Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) 
by 1404 days. 

Column 8, Line 34: delete "(PKB, SKB)"; insert ~(PK B , SK B )~. 
Column 8, Line 44: delete the word "params"; insert -params—. 
Column 8, Line 45: delete the words "masks S"; insert -masks s- 
Column 8, Line 46: delete the word "ID"; insert -ID-. 

Column 8, Line 50 & 51 : delete the words "s, params and ID"; insert —s 9 params and ID-. 
Column 8, Line 52: delete the word "ID"; insert —ID—. 

Column 8, Line 54: delete the words "params, ID and M"; insert -params, ID and M-. 

Column 8, Line 55: delete the words "C to recover M"; insert -C to recover M-. 

Column 10, Line 61 & 62: delete "e(P, P) abc if P, aP, bP, and cP are known, but a, b, and c are not"; 
insert -e(P,P) abc if P 9 aP 9 bP 9 and cP are known, but a, b, and c are not--. 

Column 10, Line 64 & 65: delete "e(P, P) abc = e(abP, cP)"; insert -e(P 9 P) abc = e(abP 9 cP)-. 

Column 10, Line 66 & 67: delete "g=e(P, P), then g abc =g ab ) c where g ab =e(aP, bP) and 
g c =e(P, cP)"; 

insert -g=e(P, P), then g abc =(g ab ) c where g ab =e(aP 9 bP) and g c =e(P 9 cP)-. 

Signed and Sealed this 
Twenty-first Day of December, 2010 




David J. Kappos 
Director of the United States Patent and Trademark Office 
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Column 11, Line 48: delete "C = [rP, M © H 2 (g 1 )], where g=e(Q, P B )e G 2 "; 
insert -C = [rP, M©H 2 (g r )], where g = e(Q, P B )e(s B P, P' B )e G 2 ». 

Column 12, Line 59: delete the word "params"; insert --params— 
Column 13, Line 39: delete the word "params"; insert -params-. 
Column 13, Line 43: delete the word "Musing"; insert --Musing--. 
Column 15, Line 7: delete the word "sendery"; insert -sender^--. 
Column 15, Line 1 1 : delete the word "sendery"; insert -sender y-. 
Column 15, Line 60: delete "m-1+1"; insert -m-l+l--. 
Column 15, Line 66: delete "1-1"; insert -M-. 
Column 16, Line 10: delete "n-1+1"; insert -n-l+l-. 
Column 16, Line 17: delete "1-1"; insert ~/-l~. 
Column 16, Line 25: delete "n-1"; insert -n-l-. 
Column 19, Line 37: delete "sendery"; insert -sender y~. 

Column 20, Line 19: delete "Ui=rP z , for k+1 ^I^n+1"; insert -U t =rP zi for l+\<i<n+\-. 

Column 24, Line 40: delete the word "params"; insert -params-. 

Claim 80 line 8 (Column 38, Line 11): delete "keylrecipient"; insert -key/recipient-. 

Claim 80 line 21 (Column 38, Line 24): delete "keylprivate"; insert -key/private-. 



